ראיון אישי, מטלת בית של 2:40 ושני ראיונות טכניים של כשעתיים
שאלות מתוך הראיון
נתונים אוסף קווים דו-מימדיים כנקודות התחלה וסיום. צור אלג׳ שמחזיר קו המקביל לציר ה-y שעובר דרך מספר מקסימלי של קווים נתונים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2022
נתייחס רק לקואורדינטה על ציר ה-x. יוצרים שני מערכים - אחד של נקודות התחלה וסיום הקווים והשני המתעד אם זו נק׳ התחלה או סיום. ממיינים את שני המערכים על פי המערך הראשון ועוברים עליו כאשר נוסיף 1 למספר הקווים שנוכל לעבור דרכם כאשר המערך השני מראה שזו התחלת קו אחרת נוריד אחד ונחזיר את המקסימום שהתקבל לאורך הסריקה. חסום ע״י זמן מיון, ניתן לבצע עם count / radix sort במידה וידוע על מיקומים אפשריים של הקווים
משימה שמורכבת משני חלקים:
1. יש קובץ דאטה וקובץ קונפיגורציה. צריך לאתר מידה בדאטה ולראות האם הוא תואם לקונפיגורציה. שפה נדרשת : פייתון
2. לאחר שבונים את הסקריפט בפייתון, צריך לכתוב bash script שיריץ את הסקריפט של הפייתון על קבצים, כאשר נתון רק תיקיית שורש ואז רקוסיבית על כל התיקויות והקבצים שתחתיה
להכל היה שעתיים
שיחה טלפונית , אחריו ראיון דרך המחשב באורך של שעתיים
שאלות מתוך הראיון
הסבר של כ20 דק על המשרה (כתיבת אלגוריתמים embedded)+ הסבר על המרואיין
שאלות:
נתן קוד בCPP האובייקט מקבל תמונה (מטריצה) אורך ורחב ממיר את התמונה למערך, וממש אופרטור () שניגש לתמונה עם הממורת למערך
1. מה עושה הפונקצייה של אופרטור () עבור img(x,y)-מחזיר את ערך הפיקסל בoffset של (x+y)*w
2. ישנו for בתוך for, מה יקרה אם נהפוך את הסדר בין שתי הלולאות (כלומר הראשונה תהפוך להיות תת ללואה של השינה) - הערך שיוחזר יהיה זהה
3. האם זה יהיה יותר יעיל?
המשך של הראיון היה לכתוב פסדו-קוד
ישנו מערך של 200 תאים צריך לממש פונקציית malloc ו free
ראיון לתפקיד 
